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AMENDMENTS TO THE CLAIMS 

1 . (Currently Amended) A method for deriving a process-based specification 
for a system, comprising: 

deriving a trace-based specification from a non-empty set of traces; and 
mathematically inferring the process-based specification from the trace-based 

specification^ wherein the process-based specification is mathematically equivalent to the 

trace-based specification. 

2. (Original) The method of claim 1, wherein the process-based 
specification is provably equivalent to the trace-based specification. 

3. (Currently Amended) The method of claim 1, further comprising: 
generating the process-based specification using an inference engine. 

4. (Currently Amended) The method of claim 3, wherein the laws of 
concurrency are used by the inference engine to generate the process-based specification. 

5. (Original) The method of claim 4, wherein the laws of concurrency 
are reversed by embedding the laws of concurrency in the inference engine. 

6. (Original) The method of claim 5, wherein the embedding is syntactic 
or shallow. 

7. (Original) The method of claim 5, wherein the embedding is semantic 
or deep. 

8. (Original) The method of claim 4, wherein the laws of concurrency 
are reversed so that an equivalent process expression is output in response to a given 
input of at least one trace. 
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9. (Original) The method of claim 8, wherein multiple process 
expressions are gi ven as output in response to inputs of the at least one trace. 

10. (Currently Amended) The method of claim 1, further comprising: 
analyzing the process-based specification to examine possible implementations of 

the process-based specification in different configurations. 

1 1 . (Currently Amended) The method of claim 10, wherein the various 
possible implementations of the process-based specification are based on transformations 
of the process-based specification by application of the te laws of concurrency to deri ve 
various implementations. 

12. (Original) The method of claim 1 1 , wherein the various equivalent 
implementations are mathematically equivalent to the process-based specification. 

13. (Original) The method of claim 12, wherein the various equivalent 
implementations are provable equivalent to the process-based specification. 

14. (Original) The method of claim 13, wherein multiple correct process- 
based specifications are possible. 

15. (Currently Amended) The method of claim 14, further comprising: 
deciding which of the multiple correct process-based specifications are most 

appropriate. 

1 6. (Original) The method of claim 1 5, wherein the process-based 
specification is used as a basis for generation of alternate representations. 

1 7. (Original) The method of claim 1 6, wherein the alternate 
representations are sets of instructions. 



3 



Application No. 10/789,028 
Attorney Docket No. GSC 14,389-1 

18. (Original) The method of claim 1 , wherein the set of traces is a set of 
sequences of events or activities specific to an application domain. 

1 9. (Original) The method of claim 1 , wherein the set of traces is derived 
by pre-processing a set of scenarios given as input by a user to a context sensitive editor. 

20. (Original) The method of claim 1 9, wherein the set of scenarios is 
natural language text describing intended system behavior, and the elements of the set of 
traces are sequences of events or activities in a given application domain. 

2 1 . (Original) The method of claim 20, wherein the set of scenarios is 
represented by various graphical notations. 

22. (Original) The method of claim 1 , wherein the deriving step is 
repeated. 

23. (Original) The method of claim I, wherein the inferring step is 
repeated. 

24. (Currently Amended) The method of claim 1, further comprising: 
reverse engineering an existing system using the deriving step and the inferring 

step. 

25. (Currently Amended) The method of claim 1 , further comprising; 
reverse engineering an existing system back to a set of traces using the deriving 

step and the inferring step. 

26. (Currently Amended) A system adapted for deriving a process-based 
specification for use in a oyGtom , comprising: 

at least one natural language scenario; 
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a computer-readable medium having instructions stored thereon for deriving a 
trace-based specification deriv e d from the at least one natural language scenario; and 

an inference engine to mathematically infer the process-based specification from 
the trace-based specification such that the process-based specification is mathematically 
equivalent to the trace-based specification. 

27. (Currently Amended) A system adapted for deriving a process-based 
specification for use in a system , comprising: 

a non-empty set of traces; 

a computer-readable medium having instructions stored thereon for deriving a 
trace-based specification deriv e d from die set of traces; and 

an inference engine to mathematically infer the process-based specification from 
the trace-based specification such that the process-based specification is mathematically 
equivalent to the trace-based specification. 

28. (Currently Amended) A method for deriving a process-based specification 
for a system, wherein the system performs actions, comprising: 

receiving at least one natural language scenario describing the actions; 
generating a trace-based specification from the at least one natural language 
scenario; and 

mathematically inferring the process-based specification from the trace-based 
specification, wherein the process-based specification is mathematically equivalent to the 
actions defined above. 
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